The maximum flow in dynamic networks
نویسندگان
چکیده
The dynamic maximum flow problem that generalizes the static maximum flow problem is formulated and studied. We consider the problem on a network with capacities depending on time, fixed transit times on the arcs, and a given time horizon. The corresponding algorithm to solve this problem is proposed and some details concerning its complexity are discussed. Mathematics Subject Classification 2000: 90B10, 90C35, 90C27.
منابع مشابه
Inverse Maximum Dynamic Flow Problem under the Sum-Type Weighted Hamming Distance
Inverse maximum flow (IMDF), is among the most important problems in the field ofdynamic network flow, which has been considered the Euclidean norms measure in previousresearches. However, recent studies have mainly focused on the inverse problems under theHamming distance measure due to their practical and important applications. In this paper,we studies a general approach for handling the inv...
متن کاملExpected Duration of Dynamic Markov PERT Networks
Abstract : In this paper , we apply the stochastic dynamic programming to approximate the mean project completion time in dynamic Markov PERT networks. It is assumed that the activity durations are independent random variables with exponential distributions, but some social and economical problems influence the mean of activity durations. It is also assumed that the social problems evolve in ac...
متن کامل"Technical Report" Performance Comparison of IHACRES Model and Artificial Neural Network to Predict the Flow of Sivand River
The accurate determination of river flow in watersheds without sufficient data is one of the major challenges in hydrology. In this regard, given the diversity of existing hydrological models, selection of an appropriate model requires evaluation of the performance of the hydrological models in each region. The objective of this study was to compare the performance of artificial neural network ...
متن کاملEfficient Maximum Flow Maintenance on Dynamic Networks
While many efficient algorithms for the maximum flow problem have been proposed over the years, they are designed to work with static networks, and thus they need to recompute a new solution from scratch every time an update occurs. Such approaches are impractical in many current application where updates are frequent. To overcome these limitations, this paper proposes efficient incremental alg...
متن کاملFriction Stir Welding؛ Material Flow؛ Heat Generation؛ Thermal Simulation؛ Poly methyl methacrylate (PMMA)
In this study, the effects of linear and rotational speed of the friction stir welding tool was investigated on the heat generation and distribution at surface and inside of workpiece, material flow and geometry of the welding area of poly methyl methacrylate (PMMA) workpiece. The commercial CFD Fluent 6.4 software was used to simulation of the process with computational fluid dynamic technique...
متن کاملاثر سر ریز انتهایی بر نیم رخ سطح آب در کانال جانبی غیر منشوری:راهنمای طراحی
Side channel spillways have a common usage in conveyance and distribution networks, high dams, water and wastewater treatment plants, and surface drainage networks. A side channel carries spatially varied flow with increasing discharge and their water surface profiles is a main feature in the design process. Usually, the bottom width of the channel is flared in the flow direction and an end sil...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- The Computer Science Journal of Moldova
دوره 12 شماره
صفحات -
تاریخ انتشار 2004